Primitive Juggling Sequences

Primitive Juggling Sequences

Over the past two decades, a number of ways have been developed for representing periodic juggling patterns by nite sequences of nonnegative integers. In the most common of these, the entries of the sequence indicate how long the thrown object stays in the air. These juggling sequences have many interesting mathematical properties. In particular, each juggling sequence has associated with it a ...

Bubblesort and Juggling Sequences

Juggling card sequences

Juggling patterns can be described by a sequence of cards which keep track of the relative order of the balls at each step. This interpretation has many algebraic and combinatorial properties, with connections to Stirling numbers, Dyck paths, Narayana numbers, boson normal ordering, arc-labeled digraphs, and more. Some of these connections are investigated with a particular focus on enumerating...

Enumerating (multiplex) juggling sequences

We consider the problem of enumerating periodic σ-juggling sequences of length n for multiplex juggling, where σ is the initial state (or landing schedule) of the balls. We first show that this problem is equivalent to choosing 1’s in a specified matrix to guarantee certain column and row sums, and then using this matrix, derive a recursion. This work is a generalization of earlier work of Fan ...

Palindrome complexity bounds for primitive substitution sequences

We consider one-sided innnite words generated via iteration by primitive substitutions on nite alphabets and provide bounds on the palin-drome complexity function as well as uniform bounds on the frequencies of palindromes in such words. As an application of these bounds, we prove that the strongly palindromic sequences in a primitive substitution dynamical system form a set of measure zero. 1....